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§0 Introduction 

Convention. In §0 and §1, "group" here means "abclian group", and "free" means 
in this variety. 

We assume there is a A-free, non-free (abelian) group of cardinality A. We shall 
prove that there is a A-separable non-free abelian group of cardinality A, apriori 
a stronger statement. We rely on the characterization of A as in the hypothesis 
from [Sh 161]: the existence of S, (< : I < n >: r) G Sf), (£(k) : k) as there 
(see appendix; i.e. §3 here). Mekler Shclah [MkSh 251] dealt with a similar weaker 
problem in a parallel way: if there is a A-free not free abelian group of cardinality A 
then there is a strongly A-free one. In Eklof Mekler [EM] , the present problem was 
raised, discussed and sufficient conditions were given, depending on the form of S, 
see [EM], p. 242-242, the problem in [EM], p. 453. The direct sufficient condition is 
that for every S' C Sf of cardinality A there is a well ordering <* such that for 
each j] G Sf, [J is almost disjoint to U{ sf, : v <* r\ and veS}. In particular 

Kn Kn 

from the assumption for A, the conclusion for A + (i.e. the existence of such S) was 
gotten. However, not all cases were done there. Our approach is more algebraic. 
In §2 we deal with generalizations to other varieties and in §3 we present relevant 
material from [Sh 161] (on A-systems) to make the paper self-contained. 

Explanation of the proof of the main theorem. It may be helpful to read this 
explanation if you are lost or stuck during the proof but it assumes some notations 
from the proof. We construct G that is freely generated by x[a] (for a G B v ) 

nts c 

and y„_ m (for rj G Sf and m < u) except the equation 

(*)rj,m 2y V .,m+l = Vn.ni + S{x[a^ m ] : I < 7l} . 

Let G — Gi , Io = I<>,\- 

Let a < A and we want to show that if a < A and (a) £ S then G<> iCt (which 
is essentially the subgroup generated by the y v . m and a;[a^ m ] satisfying 77(0) < a) 
is a free direct summand of G = G <> ,\. 

We do not see combinatorially why this holds, so we find I\ D /<>,<», I\ G K + such 
that 

(**) r\ G Sf\Sf[Ii] [J s e v is almost disjoint to Y[Ii] 

So let gi ,i 1 be the natural homomorphism from Gi to Gi ± ; well, why does it work? 
by (**). 

Also gi j 1 is the identity on G<> iQ and Gi 1 \G <> ^ a is = G/ 2 where I2 = I\\I<>.a, 
but I 2 G K + so G/j/Go.q is free hence G<> iQ is a direct summand of Gi 1 , so 
there is a projection / from G^ onto G/ (> so / o g/ 0jQ is a projection from G onto 
Gi {)a and we can complete the proof. 
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To accomplish (**) we need good control over how e.g. s l v (77(0) > a) intersect 
B <a> , and this is the information we put in the appendix on the A-system (really 
old [Sh 161] is O.K., but we retain the appendix to ease reading). 

0.1 Definition. For S a set of variables, T set of equations in some variables (maybe 
outside S) let G(S, T) be the (abclian) group freely generated by S, except the 
equations in V \ E, i.e. the equations from T mentioning only variables from S. 

0.2 Observation. 1) A sufficient condition (assuming S C S' sets of variables) for 

(*) G(S', r) is a free extension of G(S, T) (i.e. the mapping induced by ids from 
G(S, r) into G(S', T), which is always homomorphism, is an embedding, and 
G(S', F) divided by the range of this mapping is a free group), 

is 

(**) there is an increasing continuous sequence (E^ : £ < £*), So = S, E^* = S', 
and G(S^ + i, T) is a free extension of G(S^, T). 

2) Another sufficient condition for (*) of 0.2, is that by change of the variables in 
S'\E, the set of equations T \ S' is only T \ 5. 
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§1 Proving A-Separability 

Here we prove the main theorem; the reader is advised to look at 3.6, 3.7 at least 
during reading the beginning of the proof, and also to look again at the explanation 
in §0 of the proof when arriving to read the middle of the proof. 

1.1 Definition. A group G is A-separable if: 

H C G, Rk(H) < A =^> H included in a free direct summand of G. 

(Remember: for an uncountable group H, its rank, Rk{H) is equal to its cardinality, 

\H\.) 

1.2 Main Theorem. If there is a \-free non \ + -free (abelian) group (A > K ,A 
necessarily regular) then there is a X-free, X-separable, not X + -free group. 

Proof. The hypothesis of the theorem on the existence of such groups is analyzed in 
detail in [Sh 161] (most relevant are [Sh 161] ,3.6,3.7), and in particular, it implies 
the existence of n, S, X(t], S), (B v : n e S c ), (s£ : r\ G Sf,£ < n) with the properties 
as in [Sh 161], 3. 6, 3. 7 presented in 3.6, 3.7 of the Appendix here, and let 
(a^ m : m < uj) list s^ in increasing order for the order of B^^y^x(rite)) ( see clause 
(i) of 3.7) and without loss of generality we have in addition 

(*) for n E Sf, I < n, we have 

a nAm =: min{/3 : a^ m G B {vie y <fj> } < X(n \ £, S) 
is non-decreasing in to, 

and we call its limit j3*(rj 1 t) (so s^ C B^^y^.^^y and f3*(n,£) < n(t)). 

(**) if p e Si, v < p, k — £g{v) and cf(p(fc)) = X(p, S) then 

(a) for (3 < X(p, S) we have sup{P*(n, k) : p" (j3) < n G Sf} is < p(k) 

(b) the sequence (min{/3*(?7, k) : p~ (f3) < n e S f } : (3 < X(p, S)) is strictly 
increasing with limit p(k). 



(see Appendix, clauses (/)(a), (/)(/?) and (g) of 3.6). 
Let 

K = {I :I C S c and [r] ^ v k n e I & v G / ->(r] < v)] and 
[r)~ < (3 >el & a</3^n'<a>e I}}, 



K + = {I G K : I ± and if < a >e I => V /3<A(j)i/) [ri" < (3 > <£ I}}. 

For J G K let J [I] =: {n G Sy. for some a, r\~ < a > G /}, so for n G J [I] there is a 
unique a/ [n] < X(n, S) such that [77~<a>e/<^>a< a/[ry]], note: 
/ G K + ,n G J[I] ^ a/M < X(r], S). For / G K let 

5/[/] =: {n G 5/ : for some k,v \ k E 1} ] note that the fc is unique and if 
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I ^ {<>}, then k > 0, so we choose to write k = ki(rj) + 1 (so for 
I = {<>}, ki(rf) = -1). Also let 

Y[I] =: U{B U : for some 77 G I we have 77 < f G S c } 

For rj £ Sj let 10/(77) — < n : f° r every to < u),a^ m G i^[/]} (equivalently: for 
infinitely many to < to,a^ m G ^[/]). 

For every I G K we define a group Gj, it is freely generated by 

Sj =: {yri,7n '■ m < lo and 77 G S/[/]} U {a; [a] : a G ^[-f]} except the equations (we 

call this set IV): 

(*)j for 77 G 5/ [J] and m < u, the equation ^p™ defined as: 

Note that X A G -ft', and let G = G(i\y : this abelian group is the example as in 

[Sh 161], Lemma 5.3, in particular G is not free. Let <i x be lexicographic order of 

S, clearly it is a well ordering. 

A Fact. If I G K+ then Gj is free. 

Proof. We can find functions I and to, where for 77 G S/[I] we have 

£(i]) G {kj(?]), . . . ,n— 1} and 772(77) < w an d we can find a list (77^ : ( < (*) of Sf[I] 

such that: 

(*) (4!™ : m e ^(^c)^)} is disjoint to {a* e>m : a* e>m G Y[I],m < u>, 

e < (,£ < n} and {77 G Sf[I] : 77 <&„ ^} is an initial segment of (7^ : £ < £*} 
for each v G </[/] 

[why? for each 1/ G J[7] well order {77 G S f [I] : v < 77} by [Sh 161], 3.10 (and 3.6 
clause (c) and the definition of K + ), say by <*, then order the blocks by <e x ]- 
Without loss of generality 771(77) 1S minimal such that (*) holds. 

For ( < (* let be the subgroup of G/ generated by 
S c = {x[a e VE „J : e < C,to < u,£ G [fc(»?),n)} U {^ E , m : e < C,™ < ^}. Let 
H(, + i = Gj. 

Now : £ < C* + 1) i s increasing continuous, ffo = {0}, = Gj and 

Hq +1 /H^ is free. Why? we use 0.2(1), so it is enough to prove G(E^ + i,Tj) is a 
free extension of G(E^,r/) for each £ < £*. For £ = £*, we just add variables 
({x[a] : a G S/\S^*}) but no equations. For £ < £*, we can "forget" yrj ( , m f° r 
to < 771(77^) and replace/omit x[a^m] for m G [777(77^), w), so G(E^ + i, Ij) is freely 
generated over G(Eq,Ti) by 

{y Vo m ■ m > to(t7 C )} U [x[a] : x[a] G Z (+1 \E ( \{x[a£ K 2} ■ m > to(?7 C )}}. 

B Notation. Let I n , a =: {77' < (3 >: /3 < a} (for 77 G Si). Let G, ha =: Gi n a so: 

G<>,a is the group G (which we shall prove exemplifies the 
conclusion of 1.2) 

J[/<>, A ] = {<>} 
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C Definition. 1) h < I 2 (from K) if S f [h] C S f [h] and (Vr? £ S/(Ji {rf) > 
fc/ 2 (»/")]■ This implies Y[I\\ C F[/ 2 ] and there is a clear relation between L^ and 
r/ 2 : each equation ip = <£™„ in Tj 1 "appears" in r/ 2 as ip — f^.-q but ^ 1S 
with more x[a l v m ]'s (for same old 77 but new £'s which appear "because" of some 
v G Sf[I 2 ]\Sf[Ii]) and Tj 2 has members (not related to any equation from T^) 
involving a new r\. Another way to state this relation is 
(V77 G h){3u G 7 2 )[^ < »?]■ 

2) I\ < d I 2 if / 1 < / 2 and J[/i] is a <&rinitial segment of J[I 2 \. 

D Fact. 1) < and < d are partial orders (of K). 

2) If 7 G #\{{<>}} then / = (J /„ >aj(7)) . 

r?eJ[/] 

3) If h < d J 2 then is a subset of Y[I 2 \. 
Proof. Check. 

E Definition. Assume 1\ < d I 2 (both in K), let h] 1 j 2 be the homomorphism from 
G h into G/ 2 defined by h(x[a]) = x[a], h(y v . m ) = y VtTn for x[a] € Y[h],r) G 

F Fact. h[ 1 j 2 is really a homomorphism. 

Proof. Look at the relevant equations. 

G Fact. If h < d I 2 arc from K+ and (V77) [77 G J[h] => r\" (a h {r])) <£ S] then 

(a) Gi 2 /hj 1 j 2 (Gi 1 ) is free and 
(/?) /i/^/j is one to one. 

(7) Rang(/i/ li / 2 ) = (j/, im ,a;[a] : a G Y[h],r] G and m < u)g, 2 (i.e. the 

subgroup generated by this set) 

so we look at j 2 as the identity. 
Proof. Like the proof of Fact A. 

H Conclusion. If I\ < d I 2 (so are from K) then hi 1 j 2 is an embedding. 
Proof. As a direct limit of ones satisfying the assumptions of Fact G. 
I Fact. 

(a) G = G (1A) =G<>, A = |J G< > jQ (increasing continuous) 
(fi) for a < A the group G <y , a is free. 

Proof. For clause (a) as L(i A ) = (L f {y v<m , x [ a li, m ] '■ < a }), using Fact H 

(see Fact G last line). 
For clause (/?) see Fact A. 
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J Definition. For I\ < I 2 (in K), satisfying ®i 1 j 2 below, let gi 2 j ± be the homo- 
morphism from Gi 2 into Gi 1 defined by: 

(i) if a 6 Y[Ii] then gi 2 j 1 (x[a\) = x[a] 

(ii) if a G Y{I 2 ]\Y[h] then gi 2jl (x[a\) = 

(iii) if 77 e S f [h] then gi^j^y^m) = Vv,™ 

(iv) if 77 G S 'f[h]\S f[h] and {a^ k : fc G [m, w) and £ > A;j 2 [77] (equivalently 
a n,k e is disjoint to Y[h] then gi^i^y^m) = 

(this is enough for defining gi 2 j x ) 
where 

®ii,i 2 f° r ?7 <= "S/I-^] \<S7[4], [J is almost disjoint to Y[I\] 

ee[k l2 ( v ),n) 
(i.e. has finite intersection). 



K Fact. Assume 4 < 4 are in K. Then 

(a) gi 2 j 1 really defines a homomorphism which is onto (when 4 < 4 and ®i 1 ,i 2 
holds) 

(/?) Kernel (g/jjj) is the subgroup of Gj 2 generated by the set of x[a]'s and 
Vrj.m's which by Definition J are sent by gi 2 j 1 to 0. 

Proof. Check the equations. 

Main Fact L. If a < A and < a > S then G<>, Q is a direct summand of 
G = G{<>}. 

Proof. We can define by induction on fc a number 4 < n : 4 = 0, if 4 is defined 
and < n, let 4+i be the unique £ such that tk < £ < n and 77 G 5/ => 0/(77(4)) — 
\(rj \ £, S) (exists by 3.3(f), all 77 G S f behave the same by 3.6(a) (and see 3.2(6)(d)), 
note: if rj G Sf => cf(rj(£k)) = ^0 then 4+i = n. Clearly if Ik is defined and < n 
then tk < 4+i < So for some k*, Ik* — n. 

We shall define by induction on fc < k* the following Jk and, when k < k* , 
(a,, : rj £ Jk) such that: 

(0) J fe CSfi 4 A 

(1) < A(r7, S) and 77" (a^) ^ 5 for rj E Jk 

(2) J fe+ i = {77 : 77 G 5 n 4 +!A and 77 f 4 G J fe but 77(4) > a^ffj 

(3) if 77 G Jfe+i, fc + 1 < fc(*), a G A(?7, S)) and 77' < a >< v E Sf then 
4 fc nS r^ fc ~K r 4 is finite 

(4) J = {<>},£*<> = a. 

For fc = use clause (4). For fc+1 we define Jk+i by clause (2), now if fc+1 < fc(*) 
for 77 G Jfe+i we have to find a n to satisfy clauses (1), (3), this is possible by (*),(**) 
in the beginning of the proof of Theorem 1.2. 

Let J = {< P >■ < A}, 
4 = {77" < [3 >: for some fc < fc* we have 77 G Jk and /3 < a,}, 
4 =4\{</3>: /3 <«<>}, 
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^3 = {< P >■ P < a = a<>}. 

Note that by the inductive choice of the Jfc's: 

® if r] € 5/\5/[/i] then {a^ m : I < n and m < uj} has a finite intersection 
withY[Ji]. 

(Use (3) noting that if t] e then f](£k) > ct n ^ k for every k < k* such that 

Note also that: J e K,h e K+,I 2 e K+,I 3 e Also J 3 < d J x and J 3 < d J 

and h < h < lo (see Definition C(l)) and G/ = G. 

Note that g^,/! is well defined (see Definition J and Fact K). 
[Why? We have to check Cg)/^ as defined there, but (£> above says this]. Note also 
that gi 1 j 2 is well defined (again we have to check ®i 2 j 1 as defined in Definition 
J, but for i] G Sf(Ii)\Sf(l2) by their definitions, 7/(0) < a<> so easily s l rj is 

disjoint to the required set). Look at the sequence G = Gi — ► Gi 1 — > Gi 2 . 

gi ,ii 9'i.'2 

We know that Gi 2 is free (by Fact A as I 2 € K +), 5 , / ll / 2 is a homomorphism from 
Gjj onto G/ 2 (see above, by Fact K, clause (a) and (g> above) hence Ker(gj 1 j 2 ) 
is a direct summand of G/ 17 so there is a projection g* of Gi 1 onto Ker(gi 1 j 2 ). 
Also /i/a,/! , /i/ 3 ,j are embeddings (by conclusion H) as I 3 < d I\,h < d Iq, (check or 
see above). Also hj 3 j 1 (Gi 3 ) = Ker(gi 1 j 2 ) (compare Fact G clause (7) and Fact K 
clause (/3)). Hence /i/ 3 ,i o hj^ li o g* o p^jj is a projection from G = G<> = G/ 
onto Rang(/i/ 3i 7 ) i.e. essentially G<> ia . This finishes the proof of the main fact, 
hence the theorem 1.2. Di.2 

[Question: here we can increase a v ; can we make it exact? (See Appendix 3.6)]. 

1.3 Claim. We can strengthen the conclusion of 1.2 to: for any given W C A we 
can demand: there is a X-free non-free group G with set of elements A such that 

{S e W :G \ 5 is a subgroup of G, 

and is a free direct summand of G} 

is a stationary subset of A. 

Proof. In the proof of 1.2; 

(A) for any Wo C {a < X : (a) e S} stationary subset of A, we can replace S 
by {n : 77 e S and lg(rf) > => 77(0) G T^ } 

(B) assuming that the set of member of G is A then 

{S < X : 5 is the set of elements of G<>,<5} is a club of A. 

Together with Main Fact L and Fact I, we are done. Di.3 

1.4 Discussion. We can rephrase the proof of 1.1 combinatorially; i.e. explicitly 
write a set of generators X such that G = G a © (X)g, do not think it is clearer. 
To some extent this is done in Fact A of the proof of 2.2. 
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§2 The General Case: for a variety 



We note here that a parallel theorem holds for any suitable variety considering 
two variants of A-separable (see Definition 2.1(2) and Definition 2.4). We do the 
general case in less details. 

2.1 Definition. 1) T is a variety if T is a theory (in a vocabulary t) all whose 
axioms are equations or just has the form Vxi, . . . , x n f, <p an atomic formula. 
Without loss of generality every member of r (function symbol or predicate) appears 
in some axiom of T . 

2) A model M of T is called A-separable if for every A C M, \A\ < A we can 
represent M as a free product Mi * M 2 such that A C M\ and M 2 is free. 

3) T has the n-th /i-construction principle if we can find TV, be <m 
(for £ < n,m < u>) and Nfh (for m € "w) such that: 

(i) TV a model of T of cardinality < \T\ + H 

(ii) TV is free, moreover, for each £* < n and m* < lu we can complete 

{bg^ n : £ < n,m < u> and \l = £* =4> m < m*]} to a free basis of TV, call the 
set of additional elements C^ m 

(Hi) (a) if m 1 = (m£ : I < n) G "w (for i = 1,2) and m 1 < m 2 (i.e. 
(V^ < n)(m| < m|) then TV^ 2 C TV m i C TV, 
03) b e , m €N 

(m k :k<n) ^ W > TO^ and 

(7) TV is the free product TV„ * ({bg, m : £ < n,m < m^})jv- 

(iv) for no free model F of T, is TV * F/(be, m ■ £ < n,m < oj)n free (equivalcntly 
TV * F has a free basis extending {6^ m : £ < n,m < ui}). 



2. 1A Remark. On the n-th construction principle see Eklof Mekler [EM2] and then 
Mekler Shelah [MkSh 366] . The difference (between the n-th construction principle 
and the n-th /i-construction principle) is clause (iii), it is not clarified here if it 
adds anything. In all cases the hope is that the analysis of [Sh 161], §3, §4 exhausts 
the reasons of the existence of the desired complicated object in A, and the crucial 
parameter of the system S (see beginning of the proof of 1.2 or §3) is n = n(S). So 
the hope is that for each T, the class of cardinals A where we have an example is, 
for some a* < u 



£ a * = I A :thcre are n, S, (A(n, S) : n G Si), (B v : n G S c ) 
(s^ : tj G Sf, £ < n) as in 3.6, 3.7 and n < a* 



Usually we deal with varieties with countable vocabulary. 
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2.2 Theorem. Assume there is a X-free not A + -free abelian group exemplified by 
n, S, (s*! : £ < n and rj E Sf) as in the proof of 1.2 and the theory T has the n-th 
h- construction principle and \T\ < A. 

Then T has a X-separable model of cardinality A which is not free. 

2.2 A Conclusion. If there is a A- free not A + -free abelian group then for the variety 
of groups (not the abelian one) there is a A-free, A-separable group G of cardinality 
A which is not free. (I.e. G is a non-free group of cardinality A, G can be represented 
as G a , G a increasing continuously of cardinality < A, each G a free and G is the 

free product (for the variety of groups) of G a+ i and some H a+1 for each a < A). 

Proof of 2.2A. We should just check the condition of 2.1(3) which is straight as in 
[Sh 161]. 

[I.e. let N be the group freely generated by 
{bi.m ■ £ S [1, m) and m < to} U {y m : m < ui}, let: 

(a) 6 ,o =: 2/o 

(b) b . m+ i is the product &i, m +i b 2 , m +i — K-i,m+\ b , m (y , m+ i) 2 

(c) Ce, m = {yk- k e [m,oj)} U {b efi } 

(d) for rh G "w clearly 

{be,m '■ £ € [l,n) and m < lo} U {6o,n : i < wio} U Co, TO is a free basis of N 
and let be the subgroup of N generated by 
{be, m ■ £ <n and m £ [m^.w)} U {j/ m : m £ [ra ,w)}. 

Now check]. 

Proof of 2.2. Let (N,be. m , Nm : I < n,m < lo and m G ™o>) exemplify the n-th 
^.-construction principle. We choose n, S, ... as in the proof of 1.2. 

Let M be freely generated by x[a] (for a E B v ) and y r)x (for 77 E S 1 / and 

r,GS c 

c E N) except that: 

(i) 2/77,0 = x[a] if c = 6^, m and a = a P v m 

,cd • • • i Ur),ck) whenever iV |= "<£>(ci, . . . , c^) and t^j is a 
r-atomic formula. 



Fact A. For a < A such that (a) ^ 5 we can find Y , ^l, ^2, £b, Si, £2 such that: 

(a) S 2 = S f ,Y 2 = |J B, 

(b) S = [f] E S f : ?7(0) < a} and Y = U{B n : rj E S c and r/(0) < a} 

(c) So C S\ C 5*2 and Yo C Yi C Y 2 and Y\ is downward closed (remember Y 2 
is a tree, see 3.6) so a^ m &Y\ & mi < m => mi e Yi 

(d) for n E S 2 \Si the set {a^ m : I < n, m < lo} n Yi is finite 
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(e) there is a list (rj^ : ( < (*) of SxXSo without repetitions and (£(() :(<(*) 
such that < £(Q < n and (m(() : ( < (*),m(() < lu such that: 

(a) {aiff ln '■ m G [771(C), w)} is disjoint to 

Y o u {°4,m ■ £ < n,e < (,m< uj} 
((3) {a e v {% : m < oj} C Y x . 



Proof. Included in the proof of Theorem 1.2. 

Remark B. We can add 

(f) Si is Sf[Ii] from the proof of Theorem 1.2 so for some function k from 
Si\So to n — {0, . . . , n — 1} we have 
Yi = Y U {a* :r)&S\,m<w and £ G [fc(r?), n)}. 

Fact C. Under the conclusion of Fact A, letting 

M =: {{x[a\ : a G Y } U {j/ r) , c : ?7 G So, c G A}) m we have: M is free and for 
some M 2 , M — M * M 2 . 

Proof. Clearly Mi is free (for T) as in the proof of Fact A in the proof of 1.2. The 
new point is to find M 2 . 

For each t < n,m < u>, let C^ iTO C A be such that 

Ce, m U {&£i,mi ■ £i ^ £,mi < u> or £i = £, mi < m} is a free basis of A with no 
repetitions. 

We let M 2 be the submodel of M generated by: 

(A) y^, c if C < C* and c G C e(c)MC) 

(B) a;[a^ ] if C < C, a^ c . m G Yi\Y and for no e < (* do we have 

(C) x[a] if a G Y 2 \Yi 

(D) y v . c if 77 G 5 2 \5i, c G N ( me(ri) . t<n) where m^(?y) = min{m : a^ m £ Yi}. 
Now 

(*)x M=(M ,M 2 ). 

First we prove by induction on ( < (* that {x[a^ c m ] : £ < n and m < iv} C 
(Mo, M 2 ) and {y^.c : c G A} C (M , M 2 ). Arriving to £ we split the proof to cases. 

Case 1 : a* (iTn G Y . 

Then a;[a^ >m ] G Y C M C (M ,M 2 ). 

Case 2 : _ m G Yi\Y and for some e < C> a ^ c ,m e {%i!fc : ^ e [ TO (£), W )}- 
We use the induction hypothesis on e. 

Case 3 : a^ m G Yi\Y and I ± £(() V \l = £(() & m< m(C)] 
and for no e < £, do we have m G {a^i : k G [771(e), w)}. 
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Now e < C* implies £ {a^ k : k G [m(s),w)}. 
[Why? If e < £ this is assumed in the case, if e = £ this is follows by I ^ £(C), and 
if £ G ((,(*) this follows by clause (e)(a) (with e's here standing for £,e there). 
Hence the assumption of clause (B) holds.] 

By clause (B), x[a l v< m ] G M 2 C (M ,M 2 ). 

Case 4 : o^ >m G F 2 \Fi. 
By clause (C), x[a^ „J G M 2 C (M ,M 2 ). 

Case 5 : No previous cases. 
By the earlier cases £ = £(() and 
{z[<4, mi ] : l\ < n,ml < u and [£* ^ £(C) m* < m(C)]} C (M ,M 2 ). 

Let iV 7 =: {c G iV : j/ r)< , c G (M , M 2 )}, so by the previous sentence 
{^i,mi : ^i < n : m i < w an d t-i = ^(C) =^ T7ii < m(()} C TV', and by clause (A) 
also CW), TO (C) — N' hence (see clause (ii) in Definition 2.1) clearly N' — N, 
so a^J G (M ,M 2 ) and y„ c>c G (M ,M 2 ). 

We have proved {a; [a] : a G ^lY^o} C {x[a* ] : £ < n,m < u,( < (*} Q 
(M ,M 2 ). As {x[a] : a e Y } C M C (M ,M 2 ) and by clause (C) we have 
{x[aj : a G Y" 2 \Yi} C (M , M 2 ) we conclude {a; [a] : a G F 2 } C (M , M 2 ). 

Also we have proved {y Vi , c '■ c G iV, £ < C*} S (M ,M 2 ) (this was done during 
the proof of case 5) so {y^c : G Si\So and c G TV} C (M , M 2 ). 
Also for r\ G S 2 \S'i, letting JV = {ceJV: y v . c G (M , M 2 )}, 

= min{m : £ Y{\ we have: by clause (D), N^ mt . t<n ^ C JV, and 
{a^ m : £ < n, m < uj} C Y 2 so be, m G hence = iV so 
{y^c : r? G S 2 \Si,c G iV} C (M , M 2 ). Lastly if 7/ G So we have 
{yr,,c :c£JV}CM C (M , M 2 ). Together {y^ jC : n G 5 2 and c G N} C (M , M 2 >; 
and also we note above {a; [a] : a G F 2 } C (M , M 2 ); we can conclude M = (M , M 2 ), 
i.e. 

So to finish the proof we need 

(*) 2 M — M * M 2 
(i.e. they generate M freely). 

Look at the equations in the definition of M and together with the proof of (*)i 
rewrite them in terms of the generators of Mq and of M 2 . The equations cither 
trivialized or speak on generators of M or speak on generators of M 2 . [more?] 
□2.2 

Note that as the variety of abelian groups is very nice, e.g. a subgroup of a free 
abelian group is free, distinct definitions for general varieties become identified for 
it; so Theorem 1.2 has various generalizations and Theorem 2.2 is not the unique 
one. Another generalization is presented below. 

2.3 Theorem. Assume A is as in 1.2 with n,S, (s^ : I < n,r] G Sf) such that T 
has the n-th construction ■principle (i.e. in Definition 2.1 we omit clause (Hi), but 
demanding each C^ n is infinite; this holds without loss of generality by clause (iv) 
of Definition 2.1). Then there is a model M of T , not free of cardinality X, but is 
X-proj-separable, where: 
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2.4 Definition. For a variety T and a model M of T and cardinality A we say M 
is A-proj-separable, if for every A C M, \A\ < A there is a free M' C M including 
A and a projection /i from M onto M'. 

Proo/ of 2.3. We define M, x[a], y v , c as in the proof of 2.2. For every £(*) < n and 
m(*) < u,ra(*) > there is a homomorphism <ft(*), m (*) from TV onto (&^„ : £ < 
n,m < lo and = £(*) => m < m(*)])N which is the identity on (be iTn : I < n,m < 
oj and [£ — £(*) =4> to < m(*)])jv (maps the members of CV*),m(*) onto o}-) 
Let T be the set of equations which we make the generators satisfy. We choose 
lo, Y\, Y2, So, Si, S2 as in Fact A from the proof of 2.2 and without loss of generality 
C < C => m(C) > 0. Let { Vc : C G [(*,(**)} S 2 \Si. 
For each 77^ G S^Si we can choose 

= 4«_ l7 m(C) = Min{m : < m < uj and aj$j> g Yi}. 

Let Mi be the model of T generated by 

Si = {x[a e v m ] : £ < n,r] G Si,m< cj} U {y v ,c ■ c e N,rj e S 2 } freely except 

Ti =|yr;,c = x[a] : c = b^ m ,a = a^ m and 77 G Si ju 

|^(^,ci, • • -,yv,c k ) '■ N h ¥>( c i> • • ■ ' c *=)> V a ^-atomic formulaj. 

Let M 2 ~ be the model of T generated by (note: I\, Jk are from the proof of 1.2) 

Z2 =: |x[a] :a G y 2 but if a G B,- <A(r,,S)) , 

•£17(77) — ^fe*_i and 77 G Jfc*-i C J[Ji] then a is in the first level 
(i.e. like afy) or a G 

(a v from the choice of Ji) 
freely except the equations 

= T 1 =|y r))C = x[a] : c = b e ^ m ,a — a^ m ,?y G Si, £ < n, m < uj and x[a] G ju 
|<p(3/t7,ci,- ■ - .J/jj.cfc) : N |= ip[ci, . . .,c k ],<p a T-atomic formula, 77 G Si j. 

(Note that if 77 G Jfc-i and 77 <z/ G S/ then cf(z/(£fc*_i)) = No)- 
Clearly M C Mi C M 2 " C M. 

We define a homomorphism /i 2 from M into : h 2 \ is the identity and for 
77 = G S 2 \Si and c £ N we let: 
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h2{y n , c ) — y»j,fff( , m ( (c)- 

Note: h,2(x[a^ ( m ]) — x[a^ m ] when I ^ £(Q V m < m(Q by the tree structure 
of |J B„ the cases of the definition of h,2 are compatible and the equations are 

preserved. So /12 is a homomorphism and even a projection from M onto ■ 

Trivially, we can find a projection h\ from onto M\. 

Next note that M\ is a free extension of Mq (a free basis is 
{Vri ( ,c ■ c G Ce(£), m (C) and ( < (*} U {x{a\ : a G Yi\Yb and for no £ < (* is 
a G {a^L : m G [771(e), w)}}. 

So we can find a projection ho from Mi onto M . So ho ° hi o h is a projection 
as required. CI2.3 

2.5 Claim. Theorems 2.2, 2.3 can be strengthened as in 1.3. 

2.6 Discussion. Implicit in the proof of 2.3 is an alternative criterion sufficient for 
the conclusion of 2.2. 
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§3 Appendix: characterizing the existence 
in a of an almost free abelian group 

To make the main theorem 1.2 more easily read we present part of [Sh 161], more 
exactly a variant to [Sh 161],3.6,3.7,p.212. 
Numbers are as in [Sh 161]. 

3.1 Definition. 

(1) For a regular uncountable cardinal A(> Ho) we call S a A-set if: 

(a) S is a set of strictly decreasing sequences of ordinals < A. 

(b) S is closed under initial segments and is nonempty. 

(c) For n G 5" if we let W(r), S) =: {i : rf < i >G S} and 

A (77, S) =: Sup W(r], S) then whenever W(r], S) is not empty A(?7, S) is a 
regular uncountable cardinal and W(r], S) is a stationary subset of A(?7, S). 
Also A(<>, S) = A (and by clause (a) we know X(r]~ < a >,S) < \a\). 

(2) For a A-set S, let Sf(= set of final elements of S) be {n G S : {Vi)rj~ < i >^ S} 
and Si(= set of initial elements of S) be S\Sf so (Sf = {r/ e S : X(r], S) = 0}). 

We sometimes allow A = 0. Then the only A-set is {<>}• 

(3) For A-sets S\S 2 we say S 1 < S 2 (S* 1 a sub-A-set of S 2 ) if S 1 C S 2 and 
A(?7, 5" 1 ) = \(r), S 2 ) for every rj e S 1 (so S} = S 1 n Sf). Clearly < is transitive. 

Notation: In this section S will be used to denote A-sets. 

3.1 A Remark. Many of the properties below holds also if we waive the "decreasing" 
demand in clause (a) but not all, and for what we want to analyze we can get such 
S, so we have concentrated on this family of sets. 

3.2 Claim. 

(1) If S is a X-set, X(rj, S) > n for every rj G Si (holds always for n = H J and G is 
a function from Sf to k then for some S 1 < S we have: G is constant on Sf. 

(2) If S is a X-set and r\ G Si, then S^ = {v : r)"v G S} is a X(rj, S)-set, and 
X(v,SW ) = A(rf i/, S) for every v G 

(3) If S is a X-set, k a regular cardinal, (Vry G 5) (X(r], S) ^ k) and G is a function 
from S to k then for some S 1 < S and 7 < k for every r\ G S 1 we have G{rf) < 7. 

(4) If X > Ho is regular, W C A stationary, for S G W, S s is a Xs-set for some 
Xs < 5 or S s = {<>} then S =: {<>} U {(5)'rj : 77 G S 5 , 5 G W} is a X-set and 
A(< 5 > "n, S) = X(f], S s ) for6eW,ne S s and S { = {(}} U |J Sf . 

Sew 

(5) If S is a X-set, F a function with domain 5*\{<>} ; F(r)" (a)) < 1 + a then F 
is essentially constant for some S 1 < S which means F \ {77 G S 1 : lg{rf) — m} is 
constant for each m. 

(6) For any X-set S there is a X-set S 1 < S such that: 

(a) all 7] G Sf has the same length n 

(b) for each I < n either 

(i) every r)(£) (rj G Sf) is an inaccessible cardinal (not necessarily strong 
limit), or 

(ii) every r](£) (n G Sf) is a singular limit ordinal, 
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(c) for each i < n, either 

(i) X(r) \ (£ + 1), S) = rj(£) for every 77 g Sf or 

(ii) \(v \ (£ + 1), S) = \ l s +1 for every 77 G S f (for a fixed A| +1 J. 

(d) The truth value of "cf(r](£)) = X(i] \ m,S)" is the same for all n g Sf (for 
constant £,m < n). 

Proof. Straightforward, e.g. 

(5) In first glance we get only: if p g Si then F \ {p~ (a) : a g W(p, S)} is constant 
(by Fodor's lemma and the demand u W(p,S) is a stationary subset of X(p,S)". 
However, as every 77 g S is (strictly) decreasing sequence of ordinals we can iterate 
this (simpler if we first apply part (6) clause (a)). CI3.2 

3.3 Claim. Suppose P is a family of sets which exemplify the failure of PT(X, k + ) 
(where X > k) i.e. a g P = \a\ < k,P has no transversal (= one to one choice 
function) but every P' C P of cardinality < X has a transversal. Then there is a 
X-set S and function F with domain Sf such that: 

(a) For each r\ g Sf,F(r]) is a subfamily of P of power < n. 

(b) For r\ g Si we have X(j], S) > k. 

(c) For r\ g W> (A + 1), let F°(rj) =: U{F(t) : r < lx 77 and t G Sf}, where < £x 
is the lexicographic order, F 1 ^) —: U{F(t) : r\ < t g Sf} and 

F 2 (ri) =: U{A : A g F (t7"(A(?7, S)))}\ U {A : A e F°(r])}. 

Note that for r\ G S we have F 2 (r)'{X{r), S))) = F°{rf) U F 1 ^). 
(d) 

(a) Fori] G S f , F 1 (n) / F° (v) is not free, (that is F 1 ^) has no one to one 
choice function with range disjoint to U{A : A G F°(t})}). 

(/3) For 7] G S i ,F 1 (r))/F°(r)) is X(r], S)-free not free and l^ 1 (77) | = X(r], S) 
(this follows as \{t : r\ < r G S}\) = X(r), S)). 

(e) If r/" < a > G S then a is a limit ordinal, cf(a) < A (77" < a >, S) + k < \a\ 
and if /3 < X(r), S) is an inaccessible cardinal (> Ho) then (3 PI W(q, S) is 
not a stationary subset of (3. 

(f) If rf < a > <\v G Sf and cf(a) > k then for some natural number k we 
have rf < a >< v \ k and X(v \ k,S) — cf(a) (so if a is an inaccessible 
cardinal then k = £g(r})). 

Proof. Sec [Sh 161]. 

Remark. Note clause (f), it is crucial; without it we won't be able to prove the 
desired conclusion. 
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3.4 Definition. 

(1) A A-system is {B v : rj G S c ) where: 

(a) S is a A-set, and we let S c =: {rj" {i) : rj G Si and i < A(?7, 5)} 

(b) B v ~ii\ C B v ~/j\ when rj E Si and i < j < \(r), S) 

(c) If (5 is a limit ordinal < A(r?, 5) then B^-^g) = U{B V -^ : i < S} 

(d) |B fJ - <i) |<A(» ? ,S)fori<A(»7,5). 

(2) The A-system {B v : n G 5 C ) is called disjoint if the sets {B v - ^(r/.s)) '■ V <= £»} 
(see (3) below) are pairwise disjoint. 

(3) We let S m =: S\{<>}, B v - {Hv>S)) =: B* =: U{-B„- (i) : i < X(n, S)} for n G 

3.5 Claim. Suppose A is a regular uncountable cardinal, (B v : rj G S c ) a X-system, 
and for rj G Sf,s n C Then {s v : rj G 5/} /ias no transversal. 

Proof. Straightforward (or see [Sh 161]). 

3.6 Claim. Suppose PT(X, n + ) fails (see 3.3)} Then there is a disjoint X-system 
{B v : rj G S c ) and sets s^ (for rj G Sj and £ < £g{rfj), and Cs (for 8 < X a limit 
ordinal) and e v .£ (for rj G S and £ < £g(rj) ) such that: 

(a) S satisfies the conclusion of Claims 3. 2(6), 3. 3(e) and 3.3(f), in particular 
rj G Sf £g(rj) = n. 

(b) 4 ^ B nl{e+1) ,0< |s*| < k. 

(c) For every I C Sf: if \I\ < X then {|^J s l rj : rj G 1} has a transversal (as 

t 

as indexed set). Moreover, for every p G Si if I C {v : p < f G 5/} and 

|/| < X(p, S) then the family 

{ s^ : rj G /} /ias a transversal. 

i>ig(p) 

(d) //sjns^j) fften 

(a) i — m and the sequences rj,v are different only at the l-th place i.e. 

p =: rj \ 1= v \ I and rj \ [£ + 1, n) = v \ [£ + 1, n) and 
((3) X(rj t i,S) = X(v \ i, S) when £ + 1 < i < n and 

(7) either X{n \ (£ + 1),S) = r,{£) and X{v \ {£ + 1),S) = v{£) are both 
inaccessible cardinals or X{n \ {£ + 1), 5) = X{v \ {£ + 1), S). 

(e) For n" < S >G S we have 

(a) Cs is a closed unbounded subset of S, Cs = {((5,i) : i < cf(S)}, C(<M) 

increasing continuously with i 
(/?) In addition if v = n \ £,v G Si,tj G Si,X(rj,S) — cf[rj(£)] > Ko then 

e^j is a strictly increasing function from X(u, S) to X(u, S) 
(7) in clause ((3) if 8 =: rj(£) is an inaccessible cardinal (hence necessarily 

£g(rj) =£+l) then 

= W(v, S) fl {C(<M) : i belong to the range of £ v ,e} 

'we are interested mainly in the case k = 
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(f) 

(a) If I < m < n,rj G Sf, cf[r](i)\ = \(rj \ m,S) > k then 

4 ^ B (iK) - ((+i)\ B (>if<)-(() where C = C(v(^),£r 1 Av(m)) + 2); i.e. ( is 
the {s v (ri{m)) + 2)-th member ofC v ^y Moreover if s^Hsf ^ %, i] ^ v 
thenC{ n {l), n {m))=t{v{e),v{m)). 

(/?) If £ < m < n = £g(v),V G S f ,cf[r]{£)] = A(r? \ m,S) < k then 
4 ^ B vi(e+i)\ B vte~(Q where ( = ((n(£),ri(m)); i.e. ( is the 
(r/(m) + l)-th member of C, q{£+1) and £ < rj(£) |s^\B^ w - <f ) = k. 
Moreover if n sf, 7^ 0, 77 7^ f f/ien 
C(r?W,r?(m))=C(^),Km);. 

(g) //^ < £g(n),r]E S f ,cf[r]{£)} < n then for no ( < r)(£) is s£ C B^c). 

(h) For some weZZ ordering <* 0/ _B * (77 £ S'j) if n" {i) <] 1/ G S^, £/ten 

[c/(«) > k => st 9 ^ has order type k] and cf(i) < k => sf^ has 
order type k x (c/|s^|)]. (This is not really used.) 

Proof. Straightforward and in the most important case see 3.7's proof. 
Remark. In the proof we get that each sf has order type lo. 

3.7 Claim. Suppose in Claim 3.6 that n = H . Then we can add 

(i) for rj G SijB^ has the structure of a tree with lo levels (e.g., is a family 
of finite sequences, closed under initial segments except that () ^ B n ), and 
r\ O v G Sj implies s^ — {a^ : m < lo} is a branch (of order type < lo) (a 
branch is a maximal linearly ordered subset), and for m < £, and k < ui, 
the k'th element of s™ , together with v \ £ determines the k-th element of 
sf. ,4/so if £ < m < n — £g(rj),r] G Sf,cf[n(£)} = \(n \ m) = H then 
(Min{£ : in sf ( fl B^^y^ there are at least k elements} : k < un) is strictly 
increasing with limit r](£). 

Proof of 3. 7. Without loss of generality let P exemplify PT(X, n) fails, so there arc S 
(a A-set) and F, F°, F , F 2 as in claim 3.3. As we can shrink S, we can assume that 
it satisfies the conclusion of 3.2(6). Without loss of generality 77 G Sf => lg(i]) = 
n. Choose C$, ((5,i) as required in clause (e) (for subclauses (c), (a), {(3) totally 
straight and for subclause (c)(7) we use clause (e) of 3.3). For rj G Si, a < \(n, S), 
we let Af(a> = : U{F 2 (?f < [3 >: (3 < a, rj" < (3 >G S} so (D n : rj G S c ) is a 
disjoint A-system, without loss of generality disjont to S. 
For n G Sf and £ = 0, . . . , n - 1, we define t e v =: D v ^ e+1) n U{A : A G F(r])}. 
For 17 £ Si and a < X(rj, S) we let 

B v '{ a ) — |p '-P is a finite sequence, of length > 3 + (n — £g(n)), 

Rang p C D v ~( a } U a U {rj} but Rang(p) ^ a>. 
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Let 

R = | (£, m, rf) :r] G Si, lg{rf) = m,£< lg{rf) 
and \(n, S) = d[r](£)] > k|. 

For {£, m,rf) G R clearly (U{tf, : r] < u G S/ and v(m) < a} : a < X(r], S)) 
is an increasing continuous sequence of subsets of B which may have cardinality 
> X(r],S), each of cardinality < X(rj,S). But (B(ri\e)~{CMe),i)) : * < ^(Vt^)) i s an 
increasing continuous sequence of sets with union B^m+u (remember (£(ri(£),i) : 
i < X(r], S)) is an increasing continuous sequence of ordinals with limit rj(£) which 
has cofinality X(i],S)). Hence 



Ef,^ =: < X(r], S) : i is a limit ordinal such that 

u {si : t] < v e S f } n B nlw ~ {c{vWti)) 

= U{sf, :rj<i'eSf and v(m) < i| 

is a club of X(r], S), so let e Vi e ■ X(r], S) — ► A(?7, 5) be a strictly increasing continuous 
function with range E Vi e. 

It is clear that (B v : r\ G 5 C ) is a disjoint A-system (note \B n -(^ \ < X(rj, S) as X(r], S) 
is uncountable). Let tL = {a(r],£,i) : i < uo} (possibly with repetitions). 
We define by cases: 

(a) if there is m such that £ < m < lg(rj), (£, m,r] \ m) G R and X(r] \ m,S) > 

Ho (there is at most one such m, and then 

< £ < m, cf(rj(£)) = X(r) \m,S)> H ) we let 

pi=: (C(n(£),e v Av(n)) + l),i,my(ri\[t+l,n)), 

t'L =: {p\S (a(r],£,j) :j < m) : m < ui and m > 0} 
(/?) p e v = (0, £, n)"7] \[£+l,n), if cf(r](£)) < k we let 



p n "(y , ■ ■ ■ ,2/2m-i) :m < w,m > 0, for each k < m, 

y 2k = min{C £ C,, w : a(r), £,0),..., 
a(r],£,k) G B^-^and y 2 fc+i = a(r],£,k) 



Note that by clause (f) of 3.3, exactly one of those cases occurs. 

Now (B v : r\ G S c ), sfj (for r\ G Sf,£ < £g{rj)) are as required in 3.6. The least 

trivial is (c). Suppose / C Sf, \I\ < X, so { t l q : r\ G /} has a transversal, so there 

£<n 

is a one-to-one function g, Dom g = I and g(rj) G t^. Let g(rj) — a(r], h(rj), g{rf)). 
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Now we define a function g* : Dom g* — I, g*(t]) — p£"{a(r), h(r]),i) : < i < g(r])). 



Let for 77 E Si, < n be a well ordering of {rj} U Dr)~<\(r),S)> of order type A(ry, 5) 
such that 77 is first, and each {77} U D v ~^ is an initial segment defined by a. 
Now <* will be pi <* p 2 iff (max <(| Rang pi)>i <; x (max <1( Rang p 2 }>2 <iir is 
lexicographically according to < v . 

It is also obvious that (i) holds, except possibly the last phrase; but the correction 
needed is small so we finish. CI3.7 

3.8 Claim. Suppose (B v : r\ E S c ),s^(r] E Sf,£ < £(r])) are as in Claims 3.6, 3.7; 
we can omit 3.6(h)). 

Then for any p E Si,m = £(p), and I C {77 E Sf : p < 77} the following are 
equivalent: 



(B)pj There are a well ordering <* of I and {u v : rj E 1} such that: 
(i) for rj <* v (both in I), u v f~l ( (J s*) = 0. 

fiij For every r\ E / /or some £,m < £ < £(rj), u n is an end-segment of s^. 
(Hi) Ift; < Min{r/(m) : 77 E /} is given, we can demand that each u v (r) E /) 





is disjoint to B p ~t^ . 



(C) P ,i 

(D) p,i 



There is no X(p, S)-set S* such that r\ E Sj, =>■ p'r/ E /. 
Suppose £ < Min{r)(m) : 77 E /}, t/iere are w r) (?7 E I) where 

(i) the u n are pairwise disjoint 
(ii) u n is an end segment of some s^m < £ < £{rf) 
(Hi) u v is disjoint to B p ~^y 
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